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TELEVISION SYSTEM WITH SCHEDULING 
OF ADVERTISEMENTS 

This application is a continuation of United 
States Nonprovisional Application No. 09/483,685 filed 
5 January 13, 2000, which claims the benefit of 
United States Provisional Patent Application 
No. 60/123,995, filed March 11, 1999. 

Background of the Invention 

This invention relates to interactive 

10 television systems such as interactive television 
program guide systems, and more particularly, to 
techniques for scheduling advertisements for 
presentation to users of these systems. 

Cable, satellite, and broadcast television 

15 systems provide viewers with a large number of 
television channels. Viewers have traditionally 
consulted printed television program schedules to 
determine the programs being broadcast at a particular 
time. More recently, interactive electronic television 

20 program guides have been developed that allow 

television program information to be displayed on a 
viewer ' s television . 
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Interactive program guides are typically 
implemented on set -top boxes. Such program guides 
allow users to view television program listings in 
different display formats. For example, a user may 
5 instruct the program guide to display a grid of program 
listings organized in a channel -ordered or a time- 
ordered list. Users may also search and sort program 
listings by theme (e.g., movies, sports, etc.) or by 
title (i.e., alphabetically). A user may obtain 

10 additional information for a program by placing a 
highlight region on a desired program listing and 
pressing an "info" key. The user may purchase a pay 
program from the program guide or may set a reminder 
for a future program by placing the highlight region on 

15 a program listing and pressing an "OK" key. Some 
systems allow the user to select a program for 
recording by placing the highlight region on a program 
listing and pressing a "record" key. 

Knudson et al . U.S. patent application Serial 

20 No. 09/070,604, filed April 30, 1998, Knudson et al . 
U.S. patent application Serial No. 09/034,939, filed 
March 4, 1998, and Reynolds et al . U.S. patent 
application Serial No. 09/352,376, filed July 13, 1999, 
which are hereby incorporated by reference herein in 

25 their entireties, describe systems in which program 

guides provide advertising. Knudson et al . U.S. patent 
application Serial No. 09/070,555, filed April 30, 
1998, which is incorporated by reference herein in its 
entirety, describes systems in which program guides 

3 0 provide advertising in flip and browse program guide 
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modes. The way in which such advertising is presented 
to users should be scheduled. 

It is therefore an object of the present 
invention to provide an interactive television program 
5 guide system in which the presentation of 
advertisements to users may be scheduled. 



Summary of the Invention 

These and other objects of the invention are 
accomplished in accordance with the principles of the 

10 present invention by providing a system for displaying 
interactive advertisements on user television 
equipment. The system may receive orders from 
customers who desire to have their interactive 
advertisements displayed to users on user television 

15 equipment. The orders may be electronic orders. Such 
orders may include the customer's advertisement and may 
include advertisement -related information. The 
advertisement -related information may be information 
selected by the customers that indicates how the 

20 customer's interactive advertisement is to be 
displayed . 

The customer may provide advertisement - 
related information from an order entry display screen 
at the customer's premises, at a television 
25 distribution facility, at a main facility, or at 

another suitable location for data entry. Orders may 
be transmitted to a scheduling location via a 
communications path such as an Internet communications 
path. Advertisement -related information may include 



- 4 - 



advertisement size, screen location, type, form, day 
part, day, default highlight window position, screen 
group, time zone preference, priority, etc. The system 
may determine a price for the order based on the 
5 advertisement-related information, the success rate for 
delivery of the advertisements to the user television 
equipment, program guide usage, etc. 

Advertisement -related information may be 
assigned to interactive advertisements. The system may 

10 schedule how the interactive advertisements are to be 
displayed based on the assigned interactive- 
advertisement -related information . 

The system may provide a local customization 
feature, which provides opportunities to locally set or 

15 modify a rotation order of a national advertisement 

schedule, delete certain advertisements from a national 
schedule, insert local advertisements in available 
portions of a national schedule, etc. 

Interactive advertisements having different 

20 formats (e.g., text, video, graphics, sets, etc.) may 
be assigned to the same or different schedules. 
Interactive advertisements may be assigned a rotation 
type (e.g., a session-based type, a screen-group based 
type, a screen based type, a time-based type, etc.) . 

25 Interactive advertisements may be stored in a 

compressed format . The system may predict which 
interactive advertisements are likely to be displayed 
next based on the rotation type. Interactive 
advertisements that are expected to be displayed may be 

3 0 decompressed when currently-displayed interactive 
advertisements are not needed. Interactive 
advertisements may be assigned a category to aid in 
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preventing interactive advertisements from being 
displayed on inappropriate display screens. 
Interactive advertisements may be assigned a rotation 
order. A random starting point in the rotation order 
5 may be selected for displaying advertisements. 

Interactive advertisements may be scheduled 
to compensate for time zone differences. Interactive 
advertisements may be assigned to a day part based on a 
single time zone. If desired, interactive 

10 advertisements may be assigned to a day part that 

corrects for multiple broadcast feeds of television 
networks due to differences in time zones. 

Further features of the invention, its nature 
and various advantages will be more apparent from the 

15 accompanying drawings and the following detailed 
description of the preferred embodiments. 

Brief Description of the Drawings 

FIG. 1 is a diagram of an illustrative 
interactive television program guide system in 
20 accordance with the present invention. 

FIG. 2 is a flow chart of illustrative steps 
involved in providing interactive advertisements in 
accordance with the present invention. 

FIG. 3 is a diagram of an illustrative order 
25 entry display screen in accordance with the present 
invention . 

FIG. 4 is a flow chart of illustrative steps 
involved in scheduling of interactive advertisements in 
accordance with the present invention. 
30 FIG. 5a is a flow chart of illustrative steps 

involved in dividing a time period into parts for 
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scheduling advertisements in accordance with the 
present invention . 

FIG. 5b is diagram of illustrative pie chart 
time-part definitions in accordance with the present 
5 invention. 

FIG. 6a is a diagram of illustrative steps 
involved in dividing a time period for scheduling 
different forms of advertisement in accordance with the 
present invention . 
10 FIG. 6b is diagram of illustrative pie chart 

time-part definitions for different forms of 
advertisement in accordance with the present invention. 

FIG. 6c is a diagram of an illustrative 
sequence of display screens displaying advertisements 
15 based on the time-part definitions of FIG. 6b in 
accordance with the present invention. 

FIG. 7a is diagram of an illustrative pie 
chart time-part definition in accordance with the 
present invention . 
20 FIG. 7b is a diagram of an illustrative 

sequence of illustrative display screens that display 
advertisements based on the time-part definitions of 
FIG. 7a in accordance with the present invention. 

FIG. 8a is a flow chart of illustrative steps 
25 involved in scheduling advertisements in accordance 
with the present invention. 

FIG. 8b is diagram of illustrative pie chart 
time-part definitions for different forms of 
advertisements in accordance with the present 
3 0 invention. 

FIG. 8c is a diagram of an illustrative 
display screen that includes a scheduled set of 
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advertisements in accordance with the present 
invention . 

FIG. 9a is a flow chart of illustrative steps 
involved in displaying interactive advertisements based 
5 on advertisement category in accordance with the 
present invention . 

FIG. 9b is diagram of an illustrative data 
table and illustrative display screens having 
categorized interactive advertisements in accordance 
10 with the present invention. 

FIG. 10a is a flow chart of illustrative 
steps involved in displaying interactive advertisements 
based on size, type, screen location, and highlight 
window information in accordance with the present 
15 invention. 

FIG. 10b is a diagram of a set of 
illustrative display screens having advertisements of 
different size, screen location, type, and default 
highlight window position in accordance with the 

2 0 present invention. 

FIG. 11a is a flow chart of illustrative 
steps involved in displaying interactive advertisements 
in a day-part in accordance with the present invention. 

FIG. lib is a diagram of an illustrative data 
25 table for interactive advertisements for a morning day- 
part and an illustrative sequence of illustrative 
display screens having interactive advertisements in 
accordance with the present invention. 

FIG. 12a is a flow chart of illustrative 

3 0 steps involved in providing a rotation type for 

interactive advertisements in accordance with the 
present invention . 
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FIG. 12b is a diagram of an illustrative data 
table for interactive advertisements in accordance with 
the present invention. 

FIG. 13a is a flow chart of illustrative 
5 steps involved in providing session-based rotation in 
accordance with the present invention. 

FIG. 13b is a diagram of an illustrative 
sequence of display screens having interactive 
advertisements in session-based rotation in accordance 
10 with the present invention. 

FIG. 14a is a flow chart of illustrative 
steps involved in providing screen-based rotation in 
accordance with the present invention. 

FIG. 14b is a diagram of an illustrative 
15 sequence of display screens having interactive 

advertisements in screen-based rotation in accordance 
with the present invention. 

FIG. 15a is a flow chart of illustrative 
steps involved in providing screen-group based rotation 
20 in accordance with the present invention. 

FIG. 15b is a diagram of an illustrative 
sequence of display screens having interactive 
advertisements in screen-group based rotation in 
accordance with the present invention. 
25 FIG. 16a is a flow chart of illustrative 

steps involved in providing time-based rotation in 
accordance with the present invention. 

FIG. 16b is a diagram of an illustrative 
sequence of display screens having interactive 
30 advertisements in time-based rotation in accordance 
with the present invention. 
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FIG. 17a is a flow chart of illustrative 
steps involved in providing interactive advertisements 
from storage in accordance with the present invention. 

FIG. 17b is a diagram of an illustrative 
5 sequence of display screens having interactive 

advertisements provided from storage in accordance with 
the present invention. 

FIG. 18a is a flow chart of illustrative 
steps involved in displaying interactive advertisements 
10 based on assigned priority in accordance with the 
present invention . 

FIG. 18b is a diagram of an illustrative data 
table and an illustrative sequence of display screens 
having interactive advertisements in accordance with 
15 the present invention. 

FIG. 19 is a diagram of an illustrative data 
table and an illustrative sequence of display screens 
having interactive advertisements in accordance with 
the present invention. 
20 FIG. 20 is a diagram of an illustrative data 

table, an illustrative data table for a bonus pool of 
interactive advertisements, and an illustrative 
sequence of display screens having interactive 
advertisements in accordance with the present 
2 5 invention. 

FIG. 21 is a diagram of an illustrative data 
table and an illustrative sequence of display screens 
having interactive advertisements in accordance with 
the present invention. 
30 FIG. 22 is a diagram of an illustrative data 

table and an illustrative sequence of display screens 
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having interactive advertisements in accordance with 
the present invention. 

FIG. 23a is a flow chart of illustrative 
steps involved in scheduling interactive advertisements 
5 based on a single time zone in accordance with the 
present invention . 

FIG. 23b is diagram of illustrative display 
screens having an interactive advertisement scheduled 
for each display screen based on a single time zone in 
10 accordance with the present invention. 

FIG. 24a is a flow chart of illustrative 
steps involved in scheduling interactive advertisements 
to correct for multiple broadcast feeds in accordance 
with the present invention. 
15 FIG. 24b is a diagram of illustrative display 

screens in which interactive advertisement is scheduled 
for each display screen to correct for multiple 
broadcast feeds in accordance with the present 
invention . 

20 FIG. 25 is a diagram of an illustrative local 

customization display screen in accordance with the 
present invention . 

FIG. 26a is a diagram of an illustrative 
sequence of display screens for displaying interactive 
25 advertisements without local customization in 
accordance with the present invention. 

FIG. 26b is a diagram of an illustrative 
sequence of display screens for displaying interactive 
advertisements with local customization in accordance 
3 0 with the present invention. 

FIG. 27 is a diagram of an illustrative data 
table for a national schedule, an illustrative data 
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table for a local schedule, and an illustrative 
sequence of display screens having interactive 
advertisements in accordance with the present 
invention . 

5 FIG. 28 is a diagram of an illustrative data 

table for interactive advertisements and an 
illustrative sequence of display screens in accordance 
with the present invention. 

FIG. 29 is a diagram of an illustrative data 
10 table for interactive advertisements and an 

illustrative sequence of display screens in accordance 
with the present invention. 

FIG. 30 is a diagram of an illustrative data 
table for interactive advertisements, an illustrative 
15 data table for local interactive advertisements, and an 
illustrative sequence of display screens having 
interactive advertisements in accordance with the 
present invention . 

FIG. 31a is a flow chart of illustrative 

2 0 steps involved in one approach for distributing local 

advertisements in accordance with the present 
invention . 

FIG. 31b is a flow chart of illustrative 
steps involved in another approach for distributing 
25 local advertisements in accordance with the present 
invention . 

FIG. 32 is a flow chart of illustrative steps 
involved in providing local customization of 
interactive advertisements in accordance with the 

3 0 present invention. 
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FIG. 33a is a flow chart of illustrative 
steps involved in providing a price for advertisement 
orders in accordance with the present invention. 

FIG. 33b is a diagram of an illustrative 
5 order information summary display screen in accordance 
with the present invention. 

FIG. 34 is a diagram of an illustrative 
display screen having an interactive advertisement and 
an illustrative display screen that may be displayed 
10 when the interactive advertisements is selected in 
accordance with the present invention. 



Detailed Description of the Preferred Embodiments 

An illustrative program guide system 50 in 
accordance with the present invention is shown in 

15 FIG. 1. Main facility 52 may contain a main computer 
60 that contains a database 54 for storing program 
guide information such as television program guide 
listings data, pay-per-view ordering information, 
television program promotional information, etc. 

20 Database 54 may also be used for storing advertising 
information. Information from database 54 may be 
transmitted to television distribution facility 56 via 
communications link 58. Link 58 may be a satellite 
link, a telephone network link, an Internet link, a 

25 cable or fiber optic link, a microwave link, a 
combination of such links, or any other suitable 
communications path . 

Television distribution facility 56 is a 
facility for distributing television signals to users, 

30 such as a cable system headed, a broadcast distribution 
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facility, or a satellite television distribution 
facility. 

The program guide information transmitted by 
main facility 52 to television distribution facility 56 
5 includes television program listings data such as 
program times, channels, titles, descriptions, etc. 
Transmitted program information also includes pay 
program data such as pricing information for individual 
programs and subscription channels, time windows for 

10 ordering programs and channels, telephone numbers for 
placing orders that cannot be impulse ordered, etc. 
The advertising information transmitted by main 
facility 52 to television distribution facility 56 may 
include text, graphics, video advertisements, and 

15 scheduling information for various products and 

services. If desired, some of the program guide and 
advertising information may be provided using data 
sources at facilities other than main facility 52. For 
example, data related to pay program order processing 

20 (e.g., billing data and the like) may be generated by 
an order processing and billing system that is separate 
from main facility 52 and separate from television 
distribution facility 56. Similarly, advertising 
information may be generated by an advertising facility 

25 that is separate from main facility 52 and television 
distribution facility 56. 

Regardless of its source, advertising 
information may be maintained on a local computer 62 
within television distribution facility 56 if desired. 

3 0 Local computer 62 may be capable of handling text, 
graphics, and video. Local computer 62 may, for 
example, be a server. 
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Television distribution facility 56 
distributes program guide and advertising information 
to the user television equipment 66 of multiple users 
via communications paths 68. User television equipment 
66 may be any suitable equipment or device for 
providing television to the user that contains 
sufficient processing capabilities to implement an 
interactive television program guide. Paths 68 may be 
cable links, fiber optic links, satellite links, 
broadcast links, or other suitable link or combination 
of such links. Any suitable communications scheme may 
be used to transmit data over paths 68, including in- 
band transmissions, out-of-band transmissions, digital 
transmissions, analog transmissions, cable 
transmissions, satellite transmissions, cable modem 
transmissions, over-the-air transmissions, multichannel 
multipoint distribution services (MMDS) transmissions, 
etc . 

If desired, program guide data may be 
distributed over an out-of-band channel on paths 68 or' 
over an in-band path such as the vertical blanking 
interval (VBI) . Advertising information may be 
distributed using any of a number of suitable 
techniques. For example, text and graphics 
advertisements may be distributed over an out-of-band 
channel using an out-of-band modulator. Video 
advertisements may also be distributed in this way, 
although large quantities of video information may be 
more efficiently distributed using one or more digital 
channels or data streams on path 68. Such digital 
channels or data streams may also be used for 
distributing text and graphics. 



- 15 - 



Each user has a receiver, which is typically 
a set-top box such as set-top box 70, but which may be 
other suitable television equipment such as an advanced 
television receiver into which circuitry similar to 
5 set-top-box circuitry has been integrated, a personal 
computer television (PC/TV) , or a personal computer 
(e.g., with a television tuner cord) . Program guide 
data may be distributed to set-top boxes 70 
periodically, on-demand, continuously, or in a 

10 combination thereof. Television distribution facility 
70 may also poll set-top boxes 70 periodically for 
certain information (e.g., pay program account 
information or information regarding programs that have 
been purchased and viewed using locally-generated 

15 authorization techniques) . Main facility 52 preferably 
contains a processor to handle information distribution 
tasks. For example, main computer 60 within main 
facility 52 may handle such tasks. Each set-top box 70 
preferably contains a processor to handle tasks 

2 0 associated with implementing a program guide 

application or other interactive television application 
such as a home shopping application, a web browser 
application, a home banking application, or video-on- 
demand application, a chat application, an email 

25 application, etc., on the set-top box 70. For clarity, 
the present invention will be described primarily in 
the context of interactive television program guide 
applications, but the invention also applies to other 
interactive television applications. Television 

30 distribution facility 56 may contain a processor for 
handling tasks associated with the distribution of 
program guide and advertising information. For 
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example, television distribution facility 56 may 
contain local computer 62 for handling such tasks. 

Each set-top box 70 is typically connected to 
an optional videocassette recorder 72 so that selected 
5 television programs may be recorded. Each 

videocassette recorder 72 is connected to a television 
74 or other viewing device. To record a program, set- 
top box 7 0 tunes to a particular channel and sends 
control signals to videocassette recorder 72 (e.g., 

10 using infrared transmitter 76) that direct 

videocassette recorder 72 to start and stop recording 
at the appropriate times. The use of a videocassette 
recorder in user television equipment 66 is 
illustrative only. If desired, any suitable recording 

15 device may be used, including digital video recorders, 
a digital video disks (DVD) player with recording 
capabilities, hard disk, etc. 

During use of the interactive television 
program guide implemented on set-top box 70, television 

20 program listings may be displayed on television 74 or 
other suitable monitor. Each set- top box 70, 
videocassette recorder 72, and television 74 may be 
controlled by one or more remote controls 80 or any 
other suitable user input interface such as a wireless 

25 keyboard, mouse, trackball, dedicated set of keys, 
touch screen display remote, etc. 

Communications paths 68 preferably have 
sufficient bandwidth to allow television distribution 
facility 56 to distribute scheduled television 

30 programming, pay programming, advertising and other 

promotional videos, and other video information to set- 
top boxes 70 in addition to non-video program guide and 
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advertising data. Multiple television and audio 
channels (analog, digital, or both analog and digital) 
may be provided to set -top boxes 7 0 via communications 
paths 68. If desired, program listings and advertising 
5 information may be distributed by one or more 
distribution facilities that are similar to but 
separate from television distribution facility 56 using 
communications paths that are separate from 
communications paths 68. 

10 Certain functions such as pay program 

purchasing may require set-top boxes 70 to transmit 
data to television distribution facility 56 over 
communications paths 68. If desired, such data may be 
transmitted over telephone lines or other separate 

15 communications paths. If functions such as these are 
provided using facilities separate from television 
distribution facility 56, some of the communications 
involving set-top boxes 70 may be made directly with 
the separate facilities. 

20 Users may interactively order additional 

information, products, or services. Such orders may be 
satisfied by fulfillment facilities (not shown) . If 
desired, orders may be transmitted directly to 
fulfillment facilities via links which may be telephone 

25 links, the Internet, or other suitable communications 
links. Orders may also be transmitted to television 
distribution facility 56 via links 68, where the 
billing system of the television distribution facility 
may be used. After the television distribution 

30 facility 56 has processed the user's order, television 
distribution facility 56 may transmit the order to a 
fulfillment facility. 
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A number of suitable techniques may be used 
to distribute videos related to advertising. For 
example, if each path 68 includes a number of 
traditional analog television channels, one or more of 
5 these channels may be used to support a number of 

digital channels (or data streams) . The bandwidth of 
each analog channel that is used to support digital 
channels may support ten or more of such digital 
channels. If desired, videos may be provided from 

10 local computer 62 in a continuously looped arrangement 
on these digital channels. Information provided to 
set -top box 70 may then be used to determine which 
digital channels to tune to when it is time to display 
a desired video. If desired, videos may be provided on 

15 demand. With this approach, set- top box 70 and local 
computer 62 may negotiate to determine a channel on 
which to provide the desired video. Videos that 
originate from main facility 52 or a separate facility 
are preferably distributed to user television 

20 equipment 66 using these or other suitable techniques. 

Graphics information for advertisements may 
be downloaded periodically (e.g., once per day) to set- 
top boxes 70 and stored locally. For example, set -top 
box 70 may contain database 78 for storing graphics 

25 information. The graphics information may be accessed 
locally when needed by the program guide implemented on 
set-top box 70. If desired, graphics information may 
be provided in a continuously- looped arrangement on one 
or more digital channels on paths 68. With such a 

3 0 continuously- looped arrangement, a map indicating the 
location of the latest graphics information may be 
downloaded periodically to set-top boxes 70 (e.g., once 
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per day) . This allows the content on the digital 
channels to be updated. The program guides on set -top 
boxes 7 0 may use the map to locate desired graphics 
information on the digital channels. Another approach 
5 involves using a server such as local computer 62 to 
provide the graphics information after a set-top box 70 
and that server have negotiated to set up a download 
operation. A bitmap or other suitable set of graphics 
information may then be downloaded from the server to 

10 the set -top box. If desired, the server may download 
instructions informing the set-top box where the 
desired graphics information can be located on a 
particular digital channel. The graphics information 
can be updated periodically if the server that is 

15 responsible for downloading the instructions for 
informing the set -top box of the location of the 
graphics information is also updated periodically. 

Text information for advertisements may be 
provided to set -top boxes 7 0 using the same paths that 

20 are used for distributing program guide data. For 
example, advertising data from database 54 may be 
provided to set-top boxes 70 using link 58, television 
distribution facility 56, and paths 68. The text 
information may be stored locally in set -top boxes 70 

25 and updated periodically (e.g., once per day), on- 
demand, continuously, or in a combination thereof. 

Text information, graphics information, and 
videos for advertisements may also be distributed using 
a combination of these techniques or any other suitable 

3 0 technique . 

If desired, an interactive television program 
guide may be implemented using a data-relay 
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architecture. In such an architecture, television 
distribution facility 56 may serve as a data relay site 
and user television equipment 66 may be a data 
destination site. For example, television distribution 
5 facility 56 may continuously or periodically distribute 
information as the information is received. In a data- 
relay architecture, a program guide implemented on user 
television equipment 66 may use a database (e.g., 
database 78) for storing program guide and advertising 

10 information at user television equipment 66. Program 
guide information may include program listings and 
program attributes. Advertising information may 
include interactive advertisements and scheduling 
information. Television distribution facility 56 may 

15 also poll set-top boxes 70 periodically for certain 
information (e.g., pay program account information or 
information regarding programs that have been purchased 
and viewed using locally-generated authorization 
techniques) . 

2 0 The features of the present invention may be 

implemented in a client -server arrangement or in a 
combination client-server and data-relay arrangement. 

For clarity, the present invention is 
sometimes described primarily in the context of program 
25 guides that are implemented on user television 

equipment 66 rather than in the context of program 
guides that are implemented partially on local computer 
62 and partially on user television equipment 66 or a 
more fully server-based architecture. 

3 0 Interactive advertisement orders may be 

placed by customers such as national advertisement 
customer 82 and local advertisement customer 84. 
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Orders for advertisements may be placed using computer 
systems at main facility 52 and at locations external 
to main facility 52 such as at national advertisement 
customer 82 or at local advertisement customer 84. 
5 Computer systems at advertisement customer locations 
such as national customer computer 86 and local 
customer computer 88 may store interactive 
advertisements, may include executable code for 
ordering the scheduling and display of interactive 

10 advertisements, and may include executable programming 
in combination with communication equipment for 
transmitting orders, advertising information, or 
advertisements to main facility 52 via path 90. If 
desired, local customer 84 may also use path 92 to 

15 transmit orders, advertising information, or 

advertisements directly to television distribution 
facility 56. Path 90 may provide Internet 
communications paths between main facility 52 and 
advertisement customers 82 and 84. Path 92 may be used 

2 0 to support Internet communications between television 

distribution facility 56 and local advertisement 
customer 84. If desired, paths 90 and 92 may also be 
any other suitable communications path capable of 
handling such advertising related data. 
25 After the initial reception of advertisements 

and advertisement-related information from 
advertisement customers 82 or 84, main facility 54 may 
transmit advertisements and such related information to 
television distribution facility 56 for further 

3 0 distribution. Advertisements and related information 

may then be stored at database 64 and may be 
distributed continuously, periodically, or on-demand to 
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user television equipment 66. A combination of 
continuous, periodic, or on-demand distribution 
techniques may also be used. Database 78 at user 
television equipment 66 may also store advertisements 
5 and advertisement-related information for presenting 
advertisements to users. Main facility 52, television 
distribution facility 56, or user television equipment 
66 may be used individually or in combination to 
schedule the presentation of advertisements. 

10 Interactive advertisements are typically digital 
interactive advertisements. For convenience, 
interactive advertisements are sometimes simply 
referred to as advertisements. 

Illustrative steps involved in using an 

15 interactive television system such as interactive 

television program guide system 50 of FIG. 1 to present 
interactive advertisements to users based on a schedule 
are shown in FIG. 2. Initially, requests for 
presenting interactive advertisements are received from 

20 customers at step 94. At step 96, interactive 

advertisements may be scheduled for presentation based 
on advertising-related information (discussed below) . 
Interactive advertisements may then be distributed to 
systems for presentation at step 95. At step 98, the 

25 program guide may display scheduled interactive 
advertisements to program guide system users. 

The advertising-related information may 
include information selected by advertisement customers 
such as advertisement customers 82 and 84 of FIG. 1 in 

30 ordering the presentation of advertisements. 
Electronic orders for certain interactive 
advertisements that a customer desires to have 
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displayed to users may be made from illustrative order 
entry display screen 100 of FIG. 3. Order entry 
display screen 100 includes examples of advertising- 
related information that may be selected by 
5 advertisement customers in ordering advertisements to 
be scheduled for display. Order display screen 100 
provides an opportunity to select the advertisement 
type, form, size, screen location, priority, screen 
group, day part, file source, or date of display. 

10 Order entry display screen 100 may also provide an 
opportunity to select an option that excludes an 
advertisement from being displayed in certain screen 
groups, select an option that corrects for multiple 
time zone feeds in scheduling the customer's 

15 advertisement, select an option to receive an estimate 
for an order, select an option to submit an 
advertisement order with the advertising-related 
information that has been selected, etc. A customer 
may be provided direct access to order entry display 

20 screen 100. If desired, a customer may be provided 

access indirectly (e.g., a computer operator may orally 
receive a customer's order for entry with order entry 
display screen 100) . 

Order entry display screen 100 may include a 

25 pie chart for illustrating the duration and time for 
each day-part. How the pie chart is divided may vary 
based on which date the advertisement is to be 
displayed . 

Electronic orders for advertisements may be 
3 0 transmitted to an order reception site such as main 
facility 52 of FIG. 1 or television distribution 
facility 56 of FIG. 1. Any suitable technique may be 
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used for making the transmissions, such as using an 
Internet connection, point-to-point communications, 
floppy disk delivery, etc. 

Illustrative steps involved in scheduling 
5 interactive advertisements for presentation to users in 
an interactive television system such as interactive 
television program guide system 5 0 of FIG. 1 are shown 
in FIG. 4. At step 102, an advertisement customer may 
select interactive advertisement related information 

10 such as type, form, size, screen location, priority, 
screen group, time zone, day part, etc. At step 104, 
the program guide may schedule how interactive 
advertisements are to be displayed on user television 
equipment 66 based on the selected information. The 

15 selected information may be in an electronic 

advertisement order. Scheduling how interactive 
advertisement are to be displayed may involve assigning 
advertisement-related information to an advertisement. 
Advertisement-related information may include type, 

20 form, size, screen location, priority, screen group, 

time zone, day part, dates, etc. These attributes may 
be selected in an electronic order, if desired. 

Advertisements may be scheduled based on 
their assigned screen group. Display screens that are 

25 related in content or format may be grouped in screen 
groups. An assigned screen group may limit the display 
of an advertisement to screens in the assigned screen 
group . 

Illustrative steps involved in providing 
30 different time parts for advertisements in an 

interactive television system such as interactive 
television program guide system 50 of FIG. 1 are shown 
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in FIG. 5a. At step 106, a time period may be selected 
for presenting interactive advertisements. At step 
108, the time period may be divided into parts (i.e., 
time parts) . For example, the time and duration of the 
5 divided parts may be based on the time of day (step 
108a) , the time of year (step 108b) , the day of week 
(step 108c) , or the holidays in a year (step I08d) . 
Typically, the time period for presenting 
advertisements is selected and divided at the main 

10 facility (e.g., main facility 52 of FIG. 1). 

For convenience, the present invention is 
discussed in the context of a time period for 
presenting advertisements that is a day, so that the 
time parts may be referred to as day parts. 

15 Pie chart 110 of FIG. 5b illustrates how a 

selected time period may be day-keyed to the time of 
day. Pie charts 112, 114, 116, and 118 illustrate how 
days may be divided into different day parts (e.g., 
morning, day time, prime time, and late night) based on 

20 the time of day (e.g., step 108a of FIG. 5a), the time 
of year (step 108b of FIG. 5a) , the day of week (step 
108c of FIG. 5a) , and the holidays in a year (steps 
108c of FIG. 5a) . The day parts for pie chart 112, for 
example, show how a day may be divided based on the 

25 time of year (e.g., spring) . The day parts for pie 

chart 114 have been divided based on the time of year 
and the day of week (e.g., a weekday in Fall) . The day 
parts for pie charts 116 and 118 may be different from 
each other and from pie charts 112 and 114 because pie 

3 0 charts 116 and 118 may be divided based on the day of 
week (e.g., weekend) and based on a holiday (e.g., 
Christmas day) , respectively. A customer may select a 
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day part (for example, by selecting a day part from 
order entry display screen 100 of FIG. 2) to have the 
customer's advertisement assigned to the selected day 
part. The advertisement may then be displayed based on 
5 the assigned day part (e.g., display the advertisement 
during the assigned day part) . The differing day parts 
allow advertisements to be priced in proportion to 
expected user activity during each day part. 

Illustrative steps involved in providing time 

10 parts for different forms of interactive advertisements 
for an interactive television system such as 
interactive television program guide system 50 of FIG. 
1 are shown in FIG. 6a. At step 120, interactive 
advertisements that have different forms (e.g., text, 

15 graphic, video, sets, etc.) may be received for 

distribution to user television equipment (e.g., user 
television equipment 66 of FIG. 1). At step 122, time 
parts may be provided by dividing a time period into 
parts. The time period may be divided in time parts 

2 0 that are the same for all forms of advertisements (step 
122a) , that are different for each form of 
advertisements (step 122b) , or that are a combination 
of the two. 

For example, pie charts 124, 126, and 128 of 
25 FIG. 6b show day parts having different durations for 
text, graphic, and video format advertisements. 
Display screens 130, 132, 134, and 136 of FIG. 6c have 
interactive advertisements with different forms based 
on the day parts in pie charts 124, 126, and 128 of 
30 FIG. 6b. At 5:00 PM, display screen 130 may be 

displayed which includes text, graphic, and video 
advertisements that are scheduled for a day time day 
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part as identified in pie charts 124, 126, and 128 of 
FIG. 6b. 

Pie chart 124 shows that prime time text 
advertisements are scheduled for 6:00 PM to 12:00 AM. 
5 Accordingly, at 7:00 PM, display screen 132 may include 
a prime time text advertisement with day time graphic 
and video advertisements. 

Pie chart 126 shows that prime time graphic 
advertisements are scheduled for 9:00 PM to 12:00 AM. 

10 Accordingly, at 11:00 PM, display screen 136 may 

include a prime time graphic advertisement along with a 
prime time text advertisement and a day time video 
advertisement . 

An interactive advertisement in one form may 

15 be linked to an interactive advertisement of a 

different form. For example, display screen 136 of 
FIG. 6c may include day time video advertisement 131 
that was scheduled for display at 11:00 PM according to 
pie chart 128 of FIG. 6b. Day time video advertisement 

20 131 may be linked to an advertisement of a different 
form such as a graphic advertisement 133 of display 
screen 134. When a user selects day time video 
advertisement 131, graphic advertisement 133 may be 
displayed in response. 

25 Different forms of interactive advertisements 

may have the same day part divisions. For example, pie 
chart 13 8 of FIG. 7a shows that text, graphic, and 
video advertisements may have the same day part 
divisions (day time from 8:00 AM to 12:00 PM, prime 

30 time from 6:00 PM to 12:00 AM, and late night from 

12:00 AM to 8:00 AM). Display screens 140, 142, and 
144 of FIG. 7b include interactive advertisements that 



- 28 - 



are scheduled at 5:00 PM, 7:00 PM, and 1:00 AM 
respectively, according to pie chart 138 of FIG. 7a. 

Illustrative steps involved in scheduling 
interactive advertisements for an interactive 
5 television system such as interactive television 

program guide system 50 of FIG. 1 are shown in FIG. 8a. 
At step 146, interactive advertisements (e.g., text, 
graphic, or video advertisements) may be received for 
distribution to user television equipment (e.g., user 

10 television equipment 66 of FIG. 1). At step 148, 

advertisements may be scheduled independently (step 
148a) , in sets (step 148b) , or in a combination 
thereof. An individual interactive advertisement may 
be scheduled in more than one set (step 14 8c) . 

15 For example, as shown in pie charts 150 and 

152 of FIG. 8b, text advertisements and graphic 
advertisements may be scheduled independently. Display 
screen 154 of FIG. 8c may be displayed based on the 
schedules provided in pie charts 150 and 152 of FIG. 

20 8b. When display screen 154 is displayed at 7:00 PM, 
the application may display a text advertisement for a 
prime time day part and a set of graphic advertisements 
for a day time day part as scheduled in day part pie 
chart 152. For convenience in discussing the different 

25 aspects of the present invention, a reference to an 
interactive advertisement or advertisement is a 
reference primarily to an individual interactive 
advertisement or an individual set of interactive 
advertisements . 

30 Illustrative steps involved in displaying 

interactive advertisements based on category for an 
interactive television system such as interactive 
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television program guide system 50 of FIG. 1 are shown 
in FIG. 9a. At step 156 , interactive advertisements 
may be received for distribution to user television 
equipment (e.g., user television equipment 66 of FIG. 
5 1). At step 158, interactive advertisements may be 
categorized in categories (e.g., adult, family, etc.). 
At step 160, interactive advertisements may be 
displayed based on the categories. 

For example, as shown in data table 162 of 

10 FIG. 9b, an advertisement for Playboy may be 

categorized to be an adult advertisement, and an 
advertisement for Disney may be categorized to be a 
family advertisement. Advertisements may be 
categorized based on advertisement content or based on 

15 the intended audience for advertisements. Assigned 
categories may aid in preventing advertisement from 
being displayed in inappropriate display screens. 

The category may be employed as a system flag 
for controlling in which display screen an 

2 0 advertisement may be displayed. For example, the adult 
categorized Playboy advertisement may not be displayed 
in a children's display screen 164, and the family 
categorized Disney advertisement may not be displayed 
in an adult display screen 166. 

25 Illustrative steps involved in displaying 

interactive advertisements based on size, type, screen 
location, and highlight window advertisement 
information in an interactive television system such as 
interactive television program guide system 50 of FIG. 

30 1, are shown in FIG. 10a. At step 168, interactive 

advertisements that are to be displayed to uses may be 
received with advertisement-related size, type, screen 
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location, and highlight window information. At step 
170, the way in which the interactive advertisements 
are to be displayed may be scheduled based on the 
received advertisement-related size, type, screen 
5 location, and highlight window information. 

For example, an advertisement may be assigned 
a size and displayed in an appropriate screen based on 
the size. There may be more than one size available 
for the advertisement. The size may indicate how much 

10 space the advertisement is to occupy. An advertisement 
may be displayed in screens that have sufficient space 
to include the advertisement at the assigned size 
(e.g., sufficient space to display the advertisement 
without conflict with other advertisements) . The 

15 interactive television system or program guide system 
may have suitable hardware and software to vary the 
size of an advertisement as needed. 

Typically, to select an interactive 
advertisement, a user may be required to navigate a 

2 0 highlight window on an interactive advertisement of 

interest for selection. An advertisement customer may 
request to have the initial or default starting 
position of a highlight window in a display screen to 
be on that customer's advertisement. An advertisement 

25 may be assigned a default highlight window due to a 
customer request or due to system requirements. 
Advertisements may be displayed based on which 
advertisements have been assigned a default highlight 
window. If desired, each display screen may only have 

30 one default highlight window for advertisements. 

Type information may indicate that an 
advertisement may have been assigned an advertisement 
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type (e.g., panel type, banner type, program listings 
type, etc.) . In general, type may indicate the shape 
of an advertisement. How advertisements are displayed 
may be scheduled based on their assigned advertisement 
5 type . 

Screen location information may indicate that 
an advertisement may have been assigned one of various 
screen locations. The way in which advertisements are 
displayed may be based on their assigned screen 
10 locations. Advertisement-related form information may 
indicate the form of an interactive advertisement. 
Scheduling how an interactive advertisement may be 
displayed may be based on the form of the 
advertisement . 

15 Illustrative display screens 172, 174, 176, 

and 178 of FIG. 10b may be provided based on the 
illustrative steps of FIG. 10a. Display screens 172 
(banner) , 174 (panel) , and 176 (in program listings) 
are examples of display screens having advertisements 

2 0 that may have been scheduled based on advertisement 

type. Display screens 174, 176, and 178 also 
illustrate that a display screen may include a 
highlight window for selecting an advertisement and 
that the default position of a highlight window in a 
25 display screen may differ based on the highlight window 
information. Display screens 174 and 178 further 
illustrate that advertisements may be scheduled to have 
differing screen locations or sizes. The size, type, 
screen location, and highlight window information may 

3 0 have been selected earlier from an order entry display 

screen (e.g., order entry display screen 100 of FIG. 
3) . 
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Illustrative steps involved in scheduling to 
present a group of interactive advertisements in an 
interactive television program guide system such as 
interactive television program guide system 50 of FIG. 
5 1 are shown in FIG, 11a. At step 180, interactive 

advertisements may be assigned to a time period (e.g., 
a day part) . At step 182, a rotation order may be 
assigned to the interactive advertisements. At step 
184, a random starting point in the rotation order may 

10 be selected as the starting point for displaying 
advertisements. A random starting point may be 
selected for each user television equipment (e.g. , user 
television equipment 66 of FIG. 1) so that an aggregate 
bias (e.g., a system-wide bias) in favor of displaying 

15 one advertisement over another is minimized. 

For example, as shown in data table 186 of 
FIG. lib, advertisements for Cheerios, Coca Cola, and 
Ford may be scheduled for a morning day part (8:00- 
11:00 AM) and may be assigned a rotation order. The 

20 advertisement for Coca Cola may have been selected for 
the random starting point for displaying advertisements 
in the rotation order. 

The Coca Cola, Cheerios, and Ford 
advertisements may be displayed based on the 

2 5 information in data table 18 6. For example, when 

display screen 188 is invoked at 8:00 AM (the beginning 
of the assigned day part) , the advertisement for Coca 
Cola that had been selected for the random starting 
point may be displayed. When the next advertisement is 

30 invoked, the Ford advertisement 190, the next 

advertisement in the rotation order may be displayed. 
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Illustrative steps involved in providing 
advertisement rotation in an interactive television 
system such as interactive television program guide 
system 50 of FIG. 1 are shown in FIG. 12a. At step 
5 192, a time period or time part may be selected for 

presenting interactive advertisements. At step 194, an 
advertisement rotation type (e.g., session-based, 
screen-based, screen-group based, or time-based 
rotation) may be selected for the time period or time 

10 part. Different rotation types may be selected for 
different forms of advertisement (step 194a) . For 
example, as shown in data table 196 of FIG. 12b, prime 
time text advertisements may use a time-based rotation 
while prime time graphic advertisements may use a 

15 session-based rotation. At step 193, advertisement may 
be displayed during the selected time period based on 
the selected rotation type. 

For example, a session-based rotation may 
have been selected as the rotation type. Illustrative 

20 steps involved in providing a session-based rotation 

are shown in FIG. 13a. A session is a period dedicated 
to accessing display screens. For example, a session 
begins when a user accesses a display screen while 
watching television and ends when the user returns to 

25 watching television. At step 198, a session-based 

rotation may be selected for controlling the rotation 
of advertisements. At step 200, when a session-based 
rotation is selected, the program guide may display a 
new advertisement for every session. The program guide 

3 0 may maintain the display for the same new advertisement 
during each session (step 200a) despite screen changes 
that may have been made during the session. 
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For example, as shown in FIG. 13b, an 
advertisement 2 02 that may have been the starting 
advertisement in the rotation is displayed during the 
first session 204. When the user ends the first 
5 session 204 and commences a new session 210, the next 
advertisement 212 in the rotation is displayed. 

Illustrative steps involved in providing 
screen-based rotation of interactive advertisements for 
an interactive television system such as interactive 

10 television program guide system 50 of FIG. 1 are shown 
in FIG. 14a. At step 214, a screen-based rotation may 
be selected for controlling the rotation of 
advertisements. At step 216, in response to selecting 
a screen-based rotation, the program guide may display 

15 a new advertisement for every display screen in a 
session. At step 216a, when the user moves back to 
previous display screens, advertisements which were 
previously displayed may be displayed again in the same 
display screens. Thus, the interactive television 

2 0 application or program guide may allow the user to move 

back through previous display screens to view 
previously displayed advertisements. 

For example, as shown in FIG. 14b, every time 
a user access a new program guide display screen 218, 
25 220, and 222, the next advertisement in the rotation 
(e.g., advertisements 224, 226, and 228) may be 
displayed. A user may take actions from display screen 
222 to move to the previous display screen, display 
screen 220. When the user moves back, the program 

3 0 guide may again display the same advertisement 22 6 in 

display screen 220. 
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Illustrative steps involved in providing 
screen-group based rotation of interactive 
advertisements for an interactive television system 
such as interactive television program guide system 50 
5 of FIG. 1 are shown in FIG. 15a. At step 230, a 
screen-group based rotation may be selected for 
controlling the rotation of advertisements. In screen- 
group based rotations, display screens may be grouped 
with related display screens (e.g., listing screens, 

10 pay-per-view screens, setup screens, etc.) At step 

232, the program guide may rotate advertisements (e.g., 
display a new advertisement) when a new screen group is 
accessed. At step 232a, which advertisement is 
displayed may be determined based on which screen group 

15 is being accessed. 

For example, as shown in FIG. 15b, a new 
advertisement, (Coca Cola advertisement 234) is 
displayed when a program listings display screen for 
sports in a program listings screen group is accessed. 

20 Advertisements are not rotated until a display screen 
in another screen group is accessed. An advertisement 
for Titanic 240 (a new advertisement) is displayed when 
the user accesses another screen group by accessing 
movie pay-per-view display screen 242. The 

25 advertisement for Titanic 240 continues to be displayed 
when another display screen, sports pay-per-view 
display screen 244, which is in the same screen group 
as movie pay-per-view display screen 242, is accessed. 
The advertisement for Titanic 24 0 may have been 

30 displayed in the movie pay-per-view display screen 242 
because of the screen group for the movie pay-per-view 
display screen 242. 
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Illustrative steps involved in providing a 
time-based rotation for interactive advertisements in 
an interactive television system such as interactive 
television program guide system 50 of FIG. 1 are shown 
5 in FIG. 16a. At step 246, a time-based rotation may be 
selected for controlling the rotation of 
advertisements. At step 248, in response to selecting 
the time-based rotation, the program guide may display 
a new advertisement when a predetermined time period 
10 has expired. At step 248a, if desired, a new 

advertisement may be displayed when the predetermined 
period of time has expired or, if desired, when another 
display screen is accessed before the time period 
expires . 

15 For example, as shown in FIG. 16b, Pepsi 

advertisement 250 may be displayed when a user starts a 
new session. The Ford advertisement 252, which is the 
next advertisement in the rotation, may be displayed a 
predetermined period (e.g., one minute) after Pepsi 

20 advertisement 250 has been displayed. If desired, the 
next advertisement, Nike advertisement 254, may be 
displayed when a user accesses another display screen 
in less than the predetermined period of time (e.g., in 
less than one minute after Ford advertisement 252 has 

25 been displayed) . 

The storage space necessary for storing 
interactive advertisements may be reduced by displaying 
advertisements based on a predetermined rotation type. 
Illustrative steps involved in storing advertisements 

30 based on a rotation type for an interactive television 
system such as interactive television program guide 
system 50 of FIG. 1 are shown in FIG. 17a. At step 
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268, the program guide or the interactive application 
may predict which advertisements are to be displayed 
next based on the rotation type for the advertisements. 
At step 270, the program guide or other application may 
5 store a group of interactive advertisements in 

compressed format and may decompress advertisements 
that it has been predicted will be displayed next. If 
desired, the advertisements to be displayed next may be 
decompressed as soon as displayed advertisements are no 

10 longer needed (270a) . 

For example, as shown in FIG. 17b, the 
program guide may predict that the advertisements that 
are likely to be displayed next are the advertisements 
for Ford and Pepsi. The program guide may then 

15 decompress the Ford and Pepsi advertisements for 

display. The program guide may decompress the Ford and 
Pepsi advertisements after the current advertisements 
(the Starkist and Dell advertisements contained in 
display screen 272) are no longer needed. After being 

20 decompressed, the Pepsi and Ford advertisements may be 
displayed in the next display screen 274. 

Interactive advertisements may be displayed 
based on priority. Illustrative steps involved in 
displaying advertisements based on priority for an 

25 interactive television system such as interactive 

television program guide system 50 of FIG. 1 are shown 
in FIG. 18a. At step 256, interactive advertisements 
may be assigned an advertisement priority. For 
example, an advertisement may be assigned a priority of 

30 primary, secondary, bonus, house, or default. At step 
258, advertisements may be displayed based on their 
assigned priorities. 
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As shown in FIG. 18b, a data table 260 may be 
used to store priorities for a group of advertisements. 
Display screens 262 and 264 may include advertisements 
based on the priority information stored in data table 
5 260. In data table 260, the advertisements for Nike 
and Coke have been assigned primary priority while the 
other advertisements have been assigned a lower 
priority. Primary priority advertisements are 
typically intended for display in a specific day part. 

10 In operation, display screen 262 may be displayed to 
include the primary priority Nike advertisement. When 
display screen 264, the next display screen, is 
displayed, the next primary priority advertisement in 
data table 260, Coke advertisement 266, may be 

15 displayed . 

Interactive advertisements may be displayed 
based on priority in combination with other 
advertisement-related information. For example, as 
shown in FIG. 19, data table 2 76 may store assigned 

20 advertisement priority, screen group, and reception 

status for Coke, Food Network, MTV, Intel, Cyrix, and 
GMC advertisements. In operation, the display screen 
278 may be displayed with the Coke advertisement 280 
that has a primary priority. The next advertisement 

25 may be the primary priority advertisement for the Food 
Network. However, the advertisement for the Food 
Network may not be displayed because the Food Network 
may not be carried by the local television provider. 
The next advertisement may then be the primary 

3 0 advertisement for MTV. MTV is carried by the local 

provider and the MTV advertisement is displayed next in 
display screen 282 after Coke advertisement 280 has 
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been displayed. The next advertisement may be the 
primary advertisement for Intel. However, data table 
276 indicates that the Intel advertisement has not yet 
been received and therefore cannot be displayed. The 
5 next advertisement may then be the next available 
primary advertisement which is the advertisement for 
GMC. Data table 276 indicates that the GMC 
advertisement is assigned to a program listings screen 
group while the other advertisements have not been 

10 assigned a screen group. The next program guide 

display screen which is accessed by the user is a pay- 
per-view display screen 284, which is typically not a 
display screen in the program listings screen group. 
Therefore, the GMC advertisement is not available for 

15 display when the user accesses display screen 284. 
Since there are no primary advertisements that are 
available to be displayed in display screen 284, the 
program guide may display advertisements having 
secondary priority. Therefore, display screen 284 may 

2 0 include the secondary priority advertisement for Cyrix. 
When the next display screen is displayed, the primary 
advertisement for GMC may now be displayed because 
display screen 286 is a program listing display screen, 
which is in the screen group assigned to the GMC 

25 advertisement. 

An advertisement may have been assigned more 
than one priority. For example, as shown in FIG. 20, 
an advertisement for Coke may have primary priority in 
data table 288 and have bonus priority in data table 

30 290. A bonus priority may be provided as an 

enhancement to having a primary or secondary priority. 
A bonus priority may be assigned to increase the 
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likelihood of a primary (or secondary) priority 
advertisement being displayed. A bonus priority 
advertisement may be displayed anytime when primary and 
secondary priority advertisements are not available. 
5 An advertisement may be assigned one screen group in 
combination with a primary (or secondary) priority and 
a different screen group in combination with a bonus 
priority. For example, the Coke advertisement in data 
tables 2 88 has been assigned a primary priority in 
10 combination with the program listings screen group and, 
the same Coke advertisement has been assigned bonus 
priority in combination with the pay-per-view screen 
group . 

In operation, the Coke advertisement that was 
15 assigned primary priority and that was assigned to a 
program listing screen group may be displayed in 
program listings display screen 292. The system may 
determine from data table 288 that the primary priority 
advertisement for Ford has been assigned to a different 

2 0 screen group and that the secondary priority 

advertisement for MTV has not yet been successfully 
received. The information stored in data table 288 
also indicates that the other available advertisements 
have a lower priority than bonus. When a user next 
25 accesses setup display screen 294, since no primary or 
secondary advertisements are available, an 
advertisement having bonus priority may be displayed in 
setup display screen 294 (e.g., the Pizza Hut 
advertisement) . 

3 0 Interactive advertisements may have an 

assigned priority without having an assigned screen 
group, day part, or category. For example, as shown in 
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FIG. 21, the information stored in data table 2 96 
provides that the advertisement for TCI has house 
priority and that screen group, day part, and category 
are not applicable to the TCI house priority 
5 advertisement. Depending on the circumstances, 

however, screen group, day part, category, etc. may 
applicable to house priority advertisements. An 
advertisement having house priority may typically be a 
self -promoting advertisement that may be displayed when 

10 higher priority advertisements (primary, secondary, 

bonus) are unavailable. In operation according to data 
table 296, adult display screen 298 may include the 
advertisement for TCI because no primary, secondary, or 
bonus advertisements are available for display. The 

15 advertisement for Coke has already been displayed. The 
advertisement for Amtrak is unavailable because of 
being scheduled for a different day part and the 
advertisement for Disney is unavailable because the 
Disney advertisement is a family category advertisement 

20 which may not be displayed in adult display screen 298. 

It is to be understood that for the purpose 
of scheduling interactive advertisements, interactive 
advertisements include interactive displays which 
provide user help information or draw attention to 

25 advertising space. Interactive displays that provide 
user help information or draw attention to advertising 
space may be assigned a default priority. Default 
priority advertisements may reside at user television 
equipment (e.g., as part of the application code at 

3 0 set -top box 7 0 of FIG. 1) and may only be displayed if 
no other advertisements are available. For example, as 
shown in FIG. 22, the information stored in data table 
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300 provides that the interactive advertisements for 
"Help Text" and "Available Space" have default priority 
and that a day part may not be applicable to default 
priority advertisements. In operation according to 
5 data table 300, display screens 302 and 304 include the 
default priority "Help Text" and "Available Space" 
advertisements (respectively) because the other 
advertisements of higher priority have not been 
received yet or are scheduled for a different day part. 

10 Advertisements such as default priority advertisements 
may be distributed separate from other advertisements. 
For example, default priority advertisements may be 
received and stored earlier for repeated presentation 
over several day parts, weeks, months, etc. Default 

15 priority advertisements may be stored as part of the 
application or as part of non-volatile memory. 

If desired, advertisements which has been 
assigned a priority lower than primary (e.g., 
secondary, bonus, house, etc.) may displayed as 

20 substitutes for primary advertisements. For example, 
in situation where a period of time is available for 
primary priority advertisement but a primary priority 
advertisement has not been assigned, a lower priority 
advertisement may be displayed as a primary substitute. 

25 Within each level of priority, advertisements may be 
grouped in a rotation order. 

A rotation order is typically a continuous 
loop rotation order (e.g., the starting point in the 
rotation is reached when the last advertisement in the 

30 rotation is displayed or is unavailable) . 

Interactive advertisements may be scheduled 
across multiple time zones (e.g., nationally) based on 
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a single time zone. For an interactive television 
system such as interactive television program guide 
system 50 of FIG. 1, illustrative steps involved in 
scheduling interactive advertisements across multiple 
5 time zones based on a single time zone are shown in 
FIG. 23a. At step 3 06, interactive advertisements may 
be received for presentation to users. At step 308, 
interactive advertisements may be scheduled for 
presentation in multiple time zones based on a single 

10 time zone. For example, as show in FIG. 23b, an 

advertisement for Coke may be assigned to a 5:00-8:00 
PM Pacific time zone day part and displayed in the 
Pacific time zone and other times zones while the time 
in the Pacific time zone is within the 5:00-8:00 PM 

15 time period (e.g., within 6:00-9:00 PM Mountain time, 
7:00-10:00 PM Central time, and 8:00-11:00 PM Eastern 
time) . An advantage of such a scheduling technique is 
that advertisements may only have to be broadcast once 
for all systems (e.g., broadcast once to multiple 

20 television distribution facilities across various time 
zones) . 

If desired, interactive advertisements may be 
scheduled across multiple time zone based on multiple 
network broadcast feeds. Illustrative steps involved 

25 in scheduling interactive advertisements for an 
interactive television system such as interactive 
television program guide system 50 of FIG. 1, based on 
multiple network broadcast feeds are shown in FIG. 24a. 
At step 310, interactive advertisements may be received 

30 for presentation to users. At step 312, interactive 

advertisements may be scheduled in different time zones 
to correct for multiple broadcast feeds of a network. 
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At step 314, advertisements may be distributed during 
an entire period for correcting multiple broadcast 
feeds. If desired, at step 316, advertisements may be 
distributed during part of the period for correcting 
5 multiple broadcast feeds which is appropriate for each 
time zone. Also if desired, at step 318, 
advertisements may be distributed during a part of the 
multiple feed period and then stored locally for 
distribution to user television equipment (e.g., user 

10 television equipment 66 of FIG. 1) . For example, as 
shown in FIG. 24b, an advertisement for Coke may have 
been scheduled to correct for multiple broadcast feeds. 
The Coke advertisement may have been assigned a day 
part for each time zone that corrects for multiple 

15 broadcasts feeds of a network (e.g., an 8:00-11:00 PM 
Pacific time day part, a 7:00-10:00 PM Mountain time 
day part, a 7:00-10:00 PM Central time day part, and an 
8:00-11:00 PM Eastern time day part) . A main facility 
such as main facility 52 of FIG. 1 may distribute 

2 0 advertisements during the entire time span of the 

assigned day parts (e.g., from 8:00 PM to 2:00 AM 
Eastern time) . If desired, the advertisements may be 
received and displayed during the local day part (e.g., 
8:00-11:00 PM Pacific time day art). If desired, the 
25 advertisements may be distributed during a subset of 
the entire time span and may be stored locally for 
display during the local day part (e.g., distribute to 
all time zones during the 7:00-10:00 PM Mountain time 
day part) . 

3 0 The scheduling of local advertisements and 

local control over national advertisements may also be 
provided. Illustrative local customization display 
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screen 319 of FIG. 25 may allow control over local 
insertion or customization of advertisements. Display 
screen 319 may include a selectable option for setting 
or modifying the rotation order of advertisements. 
5 When selected, a user may be provided with an 

opportunity to set a rotation order for the display of 
advertisements or to modify an existing advertisement 
sequence . 

Display screen 319 may include an insert 

10 local advertisement option. When selected, the user 
may be provided with the opportunity to identify the 
local advertisement (e.g., identify an advertisement 
file location) that is to be inserted into the 
schedule. Display screen 319 may include a delete 

15 adult advertisements option, which when selected 

deletes adult content advertisements from the schedule 
in a locality. Display screen 319 may include a delete 
advertisement option, which when selected provides the 
user with the opportunity to specify a national 

20 advertisement which is to be deleted from the schedule. 

Local customization display screen 319 may be 
provided at a local customer (e.g., local customer 
computer 88 of FIG. 1) or at a television distribution 
facility (e.g., local computer 62 of FIG. 1). 

25 Depending on the system architecture, the selections 
made from display screen 319 may be transmitted with 
other selection related information to a main facility 
or a television distribution facility via an Internet 
communications path or other suitable communications 

3 0 path. 

As shown in FIG. 26, when a user selects to 
delete adult -content advertisements from a schedule, an 
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advertisement such as Playboy advertisement 320 may be 
deleted from the schedule and a house priority 
advertisement for TCI 322 may be shown instead. 

As shown in FIG. 27, information stored in 
5 data table 324 may include a national advertisement 
schedule for a particular day part. The national 
advertisement schedule may include a portion that has 
been left available for local advertisements. Local 
data table 326 may store information identifying local 

10 advertisements that may be inserted in the national 
advertisement schedule. For example, when display 
screen 330 is displayed at a point in the schedule 
(data table 324) where a space is available for the 
insertion of a local advertisement, the advertisement 

15 for Jake's Plumbing that is identified in data table 
326 may be displayed. The local system programmer or 
system operator may distribute a local advertisement 
data stream, which would be monitored by the program 
guide in parallel with a national stream. The local 

2 0 stream may include local advertisements, local 

advertisement related information, and local 
customization related information. 

If desired, local advertisements may be 
included in a national distribution channel. The 
25 channel may include addressing information for 

identifying where local advertisements are to be 
displayed. For example, as shown in FIG. 28, data 
table 332 may include addresses for local 
advertisements for CVS Pharmacy and Duane Reade . The 

3 0 addresses indicate that the CVS Pharmacy advertisement 

is to be displayed in Washington and the Duane Reade 
advertisement is to be displayed in New York. In 
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operation, when advertisements are displayed based on 
data table 332, the CVS Pharmacy advertisement 334 is 
displayed in the Washington area, and the Duane Reade 
advertisement 336 is displayed in the New York area. 
5 As explained above, local customization may 

include the removal of selected advertisements from the 
advertisement schedule. For example, as shown in FIG. 
29, data table 338 may store information providing a 
national distribution schedule for advertisements for 

10 Coke, Chevrolet, Pepsi, etc. A user may have opted to 
delete advertisements for Coke from the schedule. 
Thus, when the program guide presents advertisements 
based on data table 338, the advertisement for Coke is 
removed from the schedule and the next scheduled 

15 advertisement, the Pepsi advertisement 34 0, may be 
displayed. 

As explained above, local customization may 
set or modify the rotation order for advertisements. 
For example, as shown in FIG. 30, data table 34 0 may 

20 store a national schedule and data table 342 may store 
local customization-related information . The schedule 
in data table 34 0 may provide for the insertion of a 
local advertisement after the last national 
advertisement in the schedule is displayed. The local 

25 customization related information in data table 342 may 
indicate that the first displayed advertisement is to 
be a local advertisement for Utz Chips. In operation, 
when display screen 344 is displayed based on the 
national schedule (data table 342) and further based on 

30 the local customization related information, the local 
advertisement for Utz may be displayed first in the 
schedule . 
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Illustrative steps involved in distributing 
local advertisements to user television equipment such 
as user television equipment 66 of FIG. 1 are shown in 
FIG. 31a. At step 346, local advertisements may be 
5 received for distribution. At 348, local 

advertisements may be distributed to users in a data 
stream separate from national advertisements. 
Illustrative steps involved in an alternative technique 
for distributing advertisements to user television 

10 equipment such as user television equipment 66 of FIG. 
1 are shown in FIG. 31b. At step 350, local 
advertisements may be received for distribution. At 
step 352, local advertisements may be distributed in 
the same data stream as national advertisements. 

15 Illustrative steps involved in providing 

local customization for an interactive television 
system such as interactive television program guide 
system 50 of FIG. 1 are shown in FIG. 32. At step 354, 
advertisements may be scheduled for presentation to 

20 users. At step 356, local customization for scheduled 
advertisements may be provided. At step 3 56a, a local 
advertisement may be inserted into the schedule (e.g., 
as shown in FIG. 27) . At step 356b, the rotation order 
for scheduled advertisements may be set (e.g., as shown 

25 in FIG. 30) . At step 356c, certain national 

advertisement may be deleted from the schedule (e.g., 
as shown in FIG. 2 6 and FIG. 29) . 

Interactive advertisements may be priced 
based on many factors. Illustrative steps involved in 

3 0 pricing interactive advertisement orders for an 
interactive television system such as interactive 
television program guide system 50 of FIG. 1 are shown 
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in FIG. 33a. At step 358, an order entry display 
screen such as order entry display screen 100 of FIG. 3 
may be displayed. At step 3 60, in response to 
displaying an order entry display screen, order 
5 information for scheduling an advertisement may be 
received. At step 362, a price for scheduling the 
advertisement may be determined. The price may be 
determined based on the order information (e.g., day 
part, priority, screen group, etc.) (step 362a). The 

10 price may also be determined based on program guide 
usage, network coverage, delivery success rate, etc., 
and the ordering information (step (362b) ) . At step 
3 64, the price may be displayed. 

For example, order information summary 

15 display screen 366 of FIG. 33b may provide pricing. 
Display screen 3 66 may provide a summary of 
advertisement order information and an option 368 for 
accessing other pricing information (e.g., guide usage, 
network coverage, delivery success rate, etc.). When 

20 option 368 is selected, other factors that were used in 
determining a price may be displayed or the user may be 
provided with an opportunity to select some of the 
other factors for determining price. Display screen 
366 may also include a price or an estimated price for 

2 5 an order. 

Typically, an interactive advertisement is an 
advertisement that is selectable or that may include 
selectable portions for receiving more information or 
for receiving opportunities to make further selections 
30 in connection with the selected advertisement. For 
example, as shown FIG. 34, the program guide may 
display interactive advertisement "Ad 2" in display 
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screen 400. When a user selects "Ad 2" (e.g., by- 
positioning a highlight region on "Ad 2" and pressing a 
data entry key) , display screen 402 may be displayed. 
Display screen 402 may include information related to 
5 "Ad 2" or may include an opportunity to take action 
related to "Ad 2 . » 

It is to be understood that although the 
present invention is sometimes primarily discussed in 
the context of a program guide application, the present 

10 invention is not limited to program guide applications 
or interactive television program guide systems. Other 
interactive television systems and other interactive 
television applications such as a home shopping 
application that displays advertisements on user 

15 television equipment may include features of the 

present invention. In addition, although the invention 
has been described primarily in the context of user 
television equipment (i.e., equipment with processing 
and video display capabilities) , aspects of the 

2 0 invention are also applicable to computer equipment and 
the like that need not have video capabilities. Thus, 
interactive applications running on personal computers 
may display interactive advertisements that are 
scheduled using the techniques described herein if 

25 desired. 

The foregoing is merely illustrative of the 
principles of this invention and various modifications 
can be made by those skilled in the art without 
departing from the scope and spirit of the invention. 



